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ABSTRACT 

We present in this paper the behavior of an artihcial 
agent who is a member of a crowd. The behavior is 
based on the social comparison theory, as well as the 
trajectory mapping towards an agent’s goal considering 
the agent’s field of vision. The crowd of artificial agents 
were able to exhibit arching, clogging, and bursty exit 
rates. We were also able to observe a new phenomenon 
we called double arching, which happens towards the 
end of the simulation, and whose onset is exhibited by 
a “calm” density graph within the exit passage. The 
density graph is usually bursty at this area. Because 
of these exhibited phenomena, we can use these agents 
with high confidence to perform microsimulation studies 
for modeling the behavior of humans and objects in very 
realistic ways. 


1. INTRODUCTION 

Arching is a rainbow-like structure that naturally forms 
at the edge of a pedestrian crowd that jam and clog 
at exits. Clogging results as an effect of competition 
for space resource among members of a crowd who are 
unable to pass each other. Bursty exit rates are a result 
of jostling for position which prevents each pedestrian 
smooth passage along the exit width 0- These phe¬ 
nomena are interesting to study and simulate because 
they are the most commonly observed behavior in 
crowd dynamics. In designing behavior for an agent in 
a multi-agent system (MAS), it is very important that 
the agents be able to exhibit these phenomena while 
in a crowd. When a crowd of artihcial agents exhibits 
these phenomena, we then say that our microsimula¬ 
tion approach is more akin to modeling humans and 
real-world objects in very realistic ways. Thus, our 
microsimulation can be used with higher conhdence to 
perform what-if scenarios to aid decision makers and 
researchers. 


The growing number of students being admitted to 
various higher education institutions (HEI) in the 
country in the last 10 years, coupled with the slow¬ 
paced development of infrastructure to support the 
student population growth, particularly among the 
state colleges and universities (SUC), has resulted 
into crowding along building corridors that connect 
classrooms, lecture halls, and laboratories, despite the 
wishes of these institutions to provide better services 
and safer environments. Nowadays, students do not 
only contend for slots in subjects, which happen only 
once per semester during registration, but more so with 
walk spaces along the building corridors, which happen 
every class day. Students contend with corridor spaces 
whose nominal widths are effectively reduced because of 
the presence of other students, tables, chairs, and other 
pedestrian flow-retarding objects. Because the nominal 
widths of the corridors have become smaller than their 
potential widths, the effective travel times of students’ 
egress along these corridors are lengthened, specihcally 
during periodic flash crowd situations, such as during 
in-between class hours. If the walk-time of students 
along the building corridors is lengthened, specifically 
during normal egress conditions, how much more will 
be added to the evacuation time during chaotic panic 
situations (i.e., the faster-is-slower phenomenon) such 
as when there is a fire, or during an earthquake, or 
during riots or fraternity rumbles, or during critical 
incidents like chemical or biological spills? One need 
not wait for a disastrous event to answer this ques¬ 
tion because similar events can be simulated using a 
computer without compromising human lives. 

In this paper, we present our design of an artificial 
agent whose behavior resembles that of the humans 
when walking (or traveling) within a crowd. Our argu¬ 
ment here is that if the crowd of our artificial agents 
can exhibit the phenomena that are usually observed in 
real-life, then we can use our agents in microsimulation 
studies of the dynamics of humans under normal egress 
and panic escape conditions. We present in this paper 
the behavior of our artihcial agent, which is based on 
two recently developed theories: The social comparison 
theory Q] and a trajectory mapping towards an agent’s 
goal considering the agent’s held of vision. With this 
behavior, our crowd of artihcial agents was able to 
exhibit the arching, clogging, and bursty exit rates 
phenomena. The arch exhibited at the edge of the 
crowd resembles that of a half ellipse, with the major 
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Figure 1: An example output frame of the MVS. The upper Left part contains the input image of 
student pedestrians with trackers (bounding boxes). The upper Right part contains the trajectory of 
the pedestrians. The lower part contains the distance vs. time graph of the trajectory. This figure is 
in color in the electronic copy of this paper printed with permission from Ngoho and Pabico fl^ and 
the Philippine Society of Information Technology Educators (PSITE). 


axis coincident along with the direction of crowd flow, 
while the minor axis is parallel to the exit width. We 
further present the effect of varying exit widths on the 
respective lengths of the major and minor axes in the 
arching phenomenon. 


2. RECENT ADVANCES IN 
CROWD DYNAMICS 

In the past years, we developed a machine vision 
system (MVS) to automatically capture the dynamics 
of pedestrian students in a university building under 
four different traffic scenarios 0. We considered the 
overhead view of each student as a digital object, where 
our MVS processes the image sequences to track the 
students. By considering the interactive effect of the 
camera lens perspective and the projected area of the 
corridor, the distance of each tracked student from 
its original position to its current position is approx¬ 
imated every video frame. The quantified motion of 
each tracked student are output by our MVS using 
2-dimensional graphs of the kinematics of motion as a 
visualization (see for example Figured]). 

Because of the importance of crowd dynamics on several 
real-world applications, several researchers attempted 
to quantify the collective dynamics of the pedestrians 
through developed simulations of motion. Helbing 
and Molnar [3, borrowing some ideas in gas-kinematic 
models, introduced the social force model (SFM) to 
simulate pedestrian flows. In their model, a self-driven 
particle (i.e., a pedestrian) that interacts through social 
rules and regulations tries to move in its desired speed 
and direction while at the same time attempts not to 
collide with obstacles, other particles, and surrounding 


barriers. In order to reach its destination faster^edes- 
trians take detours even if the route is crowded . The 
choice, however, is dependent on the recent memory of 
what the traffic was like the last time they took the 
route, the figure of which was found by other researchers 
to be polygonal in nature [^. In agreement with the 
social force model, Weidmann [Tj observed that, as 
long as it is not necessary to go faster, such as going 
down a ramp, a pedestrian prefers to walk with his 
or her desired speed, which corresponds to the most 
comfortable walking speed. However, Weidmann 0 
further observed that pedestrians keep a certain dis¬ 
tance from other pedestrians and borders. The distance 
between the pedestrians decreases as the density of 
the crowd increases. The pedestrians themselves cause 
delays and obstructions. Arns [l[ observed that the 
motion of the crowd is similar to the motion of gases 
and fluid, while Helbing et al. suggested that it is 
similar to granular flow as well. 

Helbing et al. [^, in his extension of the SFM, showed 
that many aspects of traffic flow can be reflected by 
self-driven many-particle systems. In this system, he 
identified the various factors that govern the dynamics 
of the particles such as the specification of the desired 
velocities and directions of motion, the geometry of the 
boundary profiles, the heterogeneity among the parti¬ 
cles, and the degree of fluctuations. One such observ¬ 
able pattern is the formation of lanes of uniform walking 
direction, formed because of the self-organization of the 
pedestrians . Aside from the self-organizing behavior 
of the crowd, obstacles were also observed to both posi¬ 
tively and negatively contribute to the flow of the traffic. 

During escape panic of large crowds, several behavioral 
phenomena were observed @] : build up of pressure, clog- 
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Figure 2: Snapshots of an example what-if scenario simulations on the effect of exit door configurations 
to student egress in a very large lecture hall (students are shown as black circles with pointers to 
visualize heading): (a) Current exit door configuration which opens outward but hinders student flow 
towards the corridor exit; (b) Effect of moving the door hinge such that the exit door opens behind 
the student flow; and (c) Effect of increasing the effective width of the exit door by 50% and replacing 
the swinging door by a sliding door and notice the effect on the utilization of the nominal corridor 
width. This figure is in color in the electronic copy of this paper. The artwork is licensed under a 
Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License. 


ging effects at bottlenecks, jamming at room widening 
areas, faster-is-slower effect, inefficient use of alterna¬ 
tive exits, initiation of panics by counter flows, and 
impatience. It was observed that the main contributing 
behaviors in these situations is a mixture of individual 
and grouping behavior. 

3. METHODOLOGY 
3.1 General Behavior 

In our simulation, each agent was provided with 
the following general behaviors described originally 
by Wooldridge and Jennings [T^, and later on extended 
and explained further by Epstein [2] , Franklin and 
Graesser [3], Torrens [U and Macal and North [n[: 


1. Autonomy: We program our agents as autonomous 
units (i.e. governed without the influence of cen¬ 
tralized control). Each agent is capable of pro¬ 
cessing information and exchanging this informa¬ 
tion with other agents in order to make indepen¬ 
dent decisions. They are free to interact with 
other agents, at least over a limited range of situ¬ 
ations, and this does not (necessarily) affect their 
autonomy. In this respect, we say that our agents 
are active rather than purely passive (see item 
number [3] below). 

2. Heterogeneity: We believe that the notion of 
mean-individuals is redundant. Instead we believe 
that our agent’s programming permit the devel¬ 
opment of autonomous individuals. When these 
agents are put into a group, such as in a crowd, 
the formed group is a heterogenous one composed 
of different yet similarly-programmed agents. 
Therefore, groups of agents can exist, but pro¬ 
grammatically the groups are spawned from the 


bottom-up, and can be clearly seen as amalga¬ 
mations of similarly-programmed autonomous 
individuals. 

3. Aetive: Our agents are active because they 
exert independent influence in a simulation. For 
example, an agent can directly affect the decision 
made by other agents, or its very presence in the 
simulated environment can greatly affect changes 
in that environment and thus indirectly affect 
other agents. Because of this, we can identify the 
following active features of our agents: 

(a) Pro-active or goal-directed 

(b) Reactive or perceptive 

(c) Bounded rationality 

(d) Interactive and communicative 

Because our agents exhibit these behaviors, our sim¬ 
ulation approach is more akin to modeling humans 
and objects in very realistic ways than other modeling 
approaches, such as those that aggregate mathemat¬ 
ical equations to explain the dynamics of pedestrian, 
say, during panic situations or emergency evacuations. 
Thus, our simulation can be used with higher confidence 
to perform what-if scenarios to aid, for example, uni¬ 
versity administrators and decision makers with regards 
to management policies, as well as infrastructure devel¬ 
opment plans, for safer learning environments for the 
students and constituents (see for example Figure [2}. 

3.2 Agent Behavior 

In a two-dimensional flat world, let G be the goal of all 
agents with set coordinates {(xi,yi),(x 2 ,y 2 ),...,(iCn,yn)}- 
This set is usually the location of an exit door. Since 
all agents aim to reach any one of the exit coordinates, 
the agents will face towards the direction of the nearest 

























Figure 3: Profile of the crowd before the exit 
door: (a) Onset of arching where the minor and 
major axes are visible; and (b) Occurrence of 
double arches toward the end of the simulation. 
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Figure 4: (a) Profile of the crowd at a clogged 
exit door, (b) Density graph at the exit door 
shows that no agent was able to pass the exit 
during the clogging effect. 


exit coordinates from their current coordinates. The 
agent will scan its held of vision for the closest free 
space and move towards that space with its gaiting 
speed, which, in this paper, is currently set at one 
pace per simulation time step. In the future, we wish 
to vary this gaiting speed depending on the agent’s 
height. A free space is a location in the hat world that 
is not a wall, another agent, or any other object. If 
other agents are blocking the agent’s space within its 
held of vision, the agent stops at that coordinates. It 
is possible that the agent might move away from the 
target exit coordinate if the chosen free space was at 
the edge of its held of vision. When that happens, 
the agent will still move to the free space, but after 
moving, it will redirect its heading towards the possibly 
new nearest exit coordinates. When the distance of the 
agent to the nearest exit coordinates is < 1, it considers 
itself as already exited and will move to the edge of 


the simulation world. Until this distance has not been 
achieved, the agent will just repeat the agent’s decision 
making process described above. 

3.3 Effect of Exit Width on 
Arching Profile 

We conducted experiments using a crowd of 400 agents 
to see the ehect of various widths of the exit door to the 
length of the arch’s minor and major axes. Based on our 
preliminary simulations, 400 was the minimum number 
of agents that can exhibit arching, given each agent’s 
gait speed and a corridor width of 19. The width is in 
terms of agent’s width and the various exit widths that 
we used were: 1, 3, 5, 7, 9, 11, and 13. The various exit 
widths were computed by adding one person width on 
each side of the exit along the minor axis. 

4. RESULTS AND DISCUSSION 

4.1 Arching Effects 

Figure |3^ shows the profile of a crowd that exhibits 
arching near the exit door. We observed that the arch 
resembles a half ellipse with the ellipse’s major axis run¬ 
ning along the direction of the crowd flow and perpen¬ 
dicular to the exit width, while the minor axis is par¬ 
allel to the exit width. This result conhrms that of the 
other researchers’ iii. One particular result that 
we feel contributed new knowledge on this held is our 
observation of the occurrence of what we called “double 
arches” that formed towards the end of the simulation 
(Figure [3]d). As far as we are concerned, none of the 
literature that we reviewed described this occurrence. 
The double arches appeared when the clogging at the 
exit loosened up, and more agents that are near and 
along the major axis were able to pass through. We 
also observed that the burstiness of the exit rate disap¬ 
peared at the start of the formation of double arches. 
We described this disappearance of burstiness as “calm” 
in the visualization of the phenomenon using the density 
graph at the exit area. 

4.2 Clogging 

Clogging results when two or more agents compete for 
the same corridor space and not one of them are able 
to pass each other. Figure shows a snap-shot of the 
simulation where clogging occurred. The accompanying 
density graph at the exit door (Figure HJ d) conhrms that 
no agent was able to pass the exit. As opposed to the 
event of a bursty exit rate where agents temporarily clog 
the exit door but due to emergent behavior are able to 
unclog themselves, clogging occurred because the agents 
were not able to resolve their conhict in grabbing the 
space resource just in front of them. 

4.3 Bursty Exit Rate 

Figure|5]shows the density graph of the crowd at the exit 
door. The saw-tooth-like form of the density graph con¬ 
hrms that all exit scenario exhibit a bursty rate. The 
burstiness can be attributed to agents competing for 
position which for a brief moment clogged the exit way. 
However, through the agents’ emergent behavior, they 
were able to unclog themselves, and then pass the exit 
door in a burst carrying more agents. This results to 
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Figure 5: Density graph at the exit door shows 
a bursty exit rate. 

abrupt change of density at the exit area, and is visual¬ 
ized as a saw-tooth-like line in the density graph. 

4.4 Effect of Exit Width on 
Arching Profile 

Figure |S] shows the effect of varying the width of the 
exit door on arching prohle. We can see here that at 
narrower exit widths, the major axis is longer, while 
the minor axis is shorter. When the exit door is wider, 
the major axis is shorter than normal, while the minor 
axis is longer than normal. 



Figure 6: Arch profile at various door widths: 
(a) 1; (b) 3; (c) 5; (d) 7; (e) 9; (f) 11; and (g) 
13. 

5. SUMMARY AND CONCLUSION 

In this paper, we present the behavior for an artificial 
agent used in microsimulation of pedestrian crowd. The 
behavior is based on the two recently developed theo¬ 
ries, the social comparison theory [j and a trajectory 
mapping towards an agent’s goal considering the agent’s 
held of vision. With these behaviors, we were able 
to show that the crowd with these agents was able to 
exhibit arching, clogging, and bursty exit rate. We also 
observed a new phenomenon that occurred towards the 
end of the simulation that we called Double Arching. 
As far as our literature review is concerned, we are 
the hrst to describe the emergent behavior of double 
arching in the crowd dynamics, which happen during 
the temporary “calm” that occurred in the bursty exit 


rate graph. We also described the behavior of the den¬ 
sity graph during clogging, and described clogging to 
have occurred when two or more agents compete for 
space near the exit. We have also shown that the prop¬ 
erty of bursty exit rate is exhibited by the density graph 
with a saw-tooth-like prohle. Lastly, we conducted an 
experiment on the effect of various exit door widths on 
the arching prohle of the crowd before the exit door. At 
a narrow exit width, the major axis of the arch tends 
to be longer, while the minor axis tends to be shorter. 
However, at a wide exit width the major axis of the 
arch tends to be shorter, while the minor axis tends 
to be longer. Because our crowd of agents were able 
to exhibit the arching, clogging, and bursty exit rate 
phenomena in crowd dynamics, we can conclude that 
we can use these agents in microsimulation studies for 
modeling the behavior of humans and objects in very 
realistic ways. Thus, we can use these microsimulations 
with higher conhdence to perform what-if scenarios to 
aid in decision making. 

6. EXTENSION 

The following efforts are already underway as extensions 
to this research endeavor: 

1. As we explained earlier, the arching phenomenon 
is an emergent pattern formed by a c-sized crowd 
of intelligent, goal-oriented, autonomous, hetero¬ 
geneous individuals moving towards a ic-wide exit 
along a IT-wide corridor, where W > w. We are 
currently collecting empirical data from microsim¬ 
ulations to identify the combination effects of c 
and w to the time T of the onset of and the size S 
of the formation of the arch. We aim to measure 
the S with respect to the lengths of the major and 
minor axes of the ellipse, respectively. 

2. The total time T of egress of large crowds, such 
as students exiting a large lecture hall hlled to its 
maximum capacity, is hindered by the number of 
exit doors, as well as the doors’ dimensions, posi¬ 
tions, and orientation. In this current endeavour, 
we aim to hnd out the combinatorial effects of the 
number of exit doors, their dimensions, and their 
orientations using microsimulations of our agents. 
For our simulations to be realistic, we will scale 
down a real physical structure of a large lecture 
hall, including the dimensions of its exit doors, 
into a two-dimensional simulation. We plan to 
hll the simulated lecture hall with agents corre¬ 
sponding to the full capacity of the real lecture 
hall. We will then conduct experiments on various 
crowd sizes C and different exit door scenarios D. 
We will then measure T under all C x D combi¬ 
nations. 

3. We would like to compare the capabilities of the 
SFM and our approach in simulating the following 
real-world crowd phenomena: “faster-is-slower” in 
escape panic, “arching” and “bursty exit” as side 
effects to “clogging” on exit ways, “flocking,” “bidi¬ 
rectional lane formation,” and “roundabout forma¬ 
tion.” We believe that our approach is also able 
to exhibit two more individual behaviors that the 

























































SFM can not do: (1) Imitation - where individ¬ 
uals tend to move into groups whose members they 
thought would have the same opinion as theirs; 
and (2) Contagion - where people tend to “adopt” 
the behavior of others in the same group. 
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